Graph connectivity

Results: 1040



#Item
901Graph connectivity / Network theory / Shortest path problem / Routing algorithms / Path / Connected component / Distance / Bellman–Ford algorithm / Graph / Graph theory / Mathematics / Theoretical computer science

Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis Jiwon Seo Jongsoo Park

Add to Reading List

Source URL: mobisocial.stanford.edu

Language: English - Date: 2014-05-30 16:01:47
902Network theory / Networks / Algebraic graph theory / Centrality / Network analysis / Graph / Flow network / Connectivity / Power graph analysis / Graph theory / Mathematics / Combinatorics

De-anonymizing Social Networks Arvind Narayanan and Vitaly Shmatikov The University of Texas at Austin Abstract Operators of online social networks are increasingly

Add to Reading List

Source URL: www.cs.utexas.edu

Language: English - Date: 2009-04-09 08:03:22
903Graph coloring / Matroid theory / Matroid / Planar graph / Polynomials / Probabilistic method / Connectivity / Discrete mathematics / Polyhedral combinatorics / Mathematics / Graph theory / Combinatorics

Discrete Mathematics: Methods and Challenges Noga Alon ∗ Abstract

Add to Reading List

Source URL: www.math.tau.ac.il

Language: English - Date: 2002-08-31 10:40:30
904Vladimir Batagelj / Structure / Graph theory / Social psychology / Science / Social network analysis / Graph / Vertex / Connectivity / Mathematics / Networks / Sociology

Pajek Program for Analysis and Visualization of Large Networks Reference Manual List of commands with short explanation version 2.05

Add to Reading List

Source URL: vlado.fmf.uni-lj.si

Language: English - Date: 2011-09-24 10:42:13
905Tree / Adaptive mesh refinement / Biconnected component / Multigrid method / Octree / Connectivity / Graph theory / Mathematics / Theoretical computer science

A Refinement-tree Based Partitioning Method for Dynamic Load Balancing with Adaptively Refined Grids ? William F. Mitchell Mathematical and Computational Sciences Division National Institute of Standards and Technology

Add to Reading List

Source URL: math.nist.gov

Language: English - Date: 2006-12-05 14:22:14
906NP-complete problems / Cluster analysis / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Connectivity / Graph partition / Neighbourhood / Correlation clustering / Graph theory / Theoretical computer science / Mathematics

Finding Planted Partitions in Nearly Linear Time using Arrested Spectral Clustering Nader H. Bshouty Technion

Add to Reading List

Source URL: www.phillong.info

Language: English - Date: 2013-08-07 11:59:10
907Algebraic graph theory / Matrix theory / Numerical linear algebra / Singular value decomposition / Laplacian matrix / Eigenvalues and eigenvectors / Power iteration / Eigendecomposition of a matrix / Adjacency matrix / Algebra / Mathematics / Linear algebra

Decentralized Estimation and Control of Graph Connectivity in Mobile Sensor Networks Peng Yang Randy A. Freeman

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2010-02-05 10:22:37
908Graph / Adjacency matrix / Connectivity / Vertex / Path graph / Degree / Spanning tree / Graph operations / Graph labeling / Graph theory / Mathematics / Tree

On the number of speci c spanning subgraphs of the graphs G  Pn F.J. Faase [removed] January 15, 1994

Add to Reading List

Source URL: www.iwriteiam.nl

Language: English - Date: 2009-03-29 11:16:04
909Eulerian path / Minor / Connectivity / Graph / De Bruijn graph / Matroid theory / Koorde / De Bruijn sequence / Graph theory / Bioinformatics / Sequence assembly

PDF Document

Add to Reading List

Source URL: www.medicine-science.net23.net

Language: English - Date: 2013-02-01 02:02:16
910Information retrieval / SimRank / Graph connectivity / PageRank / Randomized algorithm / Reachability / Connectivity / Graph / Distance / Graph theory / Theoretical computer science / Mathematics

Scaling Link-Based Similarity Search∗ Daniel ´ Fogaras Balazs

Add to Reading List

Source URL: www2005.org

Language: English - Date: 2005-03-31 08:54:11
UPDATE